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Abstract 

A Polish group is surjectively universal if it can be continuously homo- 
morphically mapped onto every Polish group. Making use of a type of new 
metrics on free groups [2'], we prove the existence of surjectively universal 
Polish groups, answering in the positive a question of Kechris. In fact, we 
give several examples of surjectively universal Polish groups. 

We find a sufficient condition to guarantee that the new metrics on free 
groups can be computed directly. We also compare this condition with CLI 
groups. 
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1. Introduction 

A topological group is called a Polish group if its underlying space is a 
Polish space, i.e. a separable, completely metrizable topological space. For 
Polish groups, there are usually two parallel notions of universality. A Polish 
group is universal if every Polish group is isomorphic to one of its closed 
subgroup. We call a Polish group G surjectively universal if every Polish 
group H is isomorphic to a topological quotient group of G, or equivalently, 
there is a continuous surjective homomorphism ^ : G ^ H. 

It was proved by Uspenskii [l3| that there exists a universal Polish group. 
For surjectively universal, Kechris asked the following question (Problem 2.10 
of 0). 



Email address: dinglongyun@gmail.com (Longyun Ding) 

Research partially supported by the National Natural Science Foundation of China 
(Grant No. 10701044) and Program for New Century Excellent Talents in University. 



Preprint submitted to Elsevier 



September 13, 2011 



Question 1.1. Is there a surjectively universal Polish group? 



This question arose again in Becker-Kechris' book (Open problem 1.4.2 of 
[H), and was also mentioned in 

Some related problems were investigated in these years. Some of them 
are on universality of subclasses of Polish groups. Recall that a metric d 
on a group G is left-invariant if d{gh,gk) = d{h, k) for all g,h,k G G. The 
definition of right-invariant metric is similar, d is two-sided invariant if it is 
both left- and right- invariant. A Polish group is CLIif it admits a compatible 
complete left-invariant metric. Endowed with the Graev metrics [gI on free 
groups, it was shown in [lo| that there is a surjectively universal in the class 
of all Polish groups which admit an two-sided invariant compatible complete 
metric. This implies the existence of a surjectively universal abelian Polish 
group. It is also known that there are universal Polish abelian groups (see 
[11]). The notion of weakly universal is introduced in [5]. A Polish group G is 
weakly universal if every Polish group is isomorphic to a closed subgroup of a 
topological quotient group of G. For example, ii under addition is a weakly 
universal for abelian Polish groups. On the negative side, most recently, 
Malicki [9| proved that there is no weakly universal CLI group. So neither 
universal CLI group, nor surjectively universal CLI group exists. 

With a notion of scale, a type of new metrics on free groups were con- 
structed in [21]. As a result, a class of Polish groups were obtained by taking 
completion of free groups with the new metrics such that, every Polish group 
is isomorphic to a topological quotient group of one in the class. Thus if 
there exist surjectively universal Polish groups, there shall be one in this 
class. Furthermore, it implies that, every Polish group is isomorphic to a 



topological quotient group of a II^ subgroup of Soo- In 12], another class 
of Ilg subgroups of Soo with similar surjective universality properties were 
obtained by a very different way. 

In this article, we give a sufficient condition on scales to guarantee that the 
completion of free groups with the induced metrics are surjectively universal. 
Granted with the condition, we give several examples of surjectively universal 
Polish groups, answering in the positive of Question II. 1[ 

In general, the value of metrics on free groups defined in ^ are very hard 
to compute. We also find a suitable subclass of scales, which will be named 
adequate scales, such that the induced metrics can be computed directly. 
Another example of surjectively universal Polish group, in which the involved 
scale is adequate, is also given. Furthermore, this example can be isomorphic 
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to a Ilg subgroup of Soo- In the end, we will show that any non-trivial 
adequate scale can not induce a CLI group. 

2. Review of metrics on free groups 

In this section we review definitions and several results on metrics on free 
groups defined in jif. These definitions and results will play a central role 
throughout the rest of this paper. 

For a nonempty set X, we define the free group on X slightly different 
from the usual definition. Let X^^ = {x^^ : x G X} be a disjoint copy of X, 
and let e ^ XUX^^. We will use e rather than the empty word to denote the 
identity element of free group. We use notation convention that {x~^)~^ = x 
for X G X and = e. 

Put X = X U X-i U {e}. Let W{X) be the set of words on X. For 
w G W{X), lh.{w) stands for the length of w. A word w G W{X) is irreducible 
if w = e OT w = xq ■ ■ ■ Xn with Xi ^ e and Xi+i ^ xj^ for each i. Let F{X) be 
the set of all irreducible words. For each w G W{X), the reduced word for w, 
denoted w' , is the unique irreducible word obtained by successively replacing 
any occurrence of xx~^ in w by e, and eliminating e from any occurrence of 
the form Wiew2, where at least one of Wi and W2 is nonempty. We also say 
w is a trivial extension of w'. By defining w ■ u = (wu)', where wu is the 
concatenation of w and u, we turn F{X) into a group, i.e. the free group on 
X. _ 

Assume now (X, d) is a metric space. We extend d to be a metric on X, 
still denoted by d, such that, for all x,y E X, we have d{x,y) = d{x~^,y~^). 
For further extending ci to be a metric on the free group F{X), we need two 
more notation. 

Definition 2.1 (Ding-Gao, |j2|). Let R_|_ denote the set of non- negative 
real numbers. A function F : X x M_(. IR+ is a scale on X if the following 
hold for any x G X and r G M+: 

(i) r(e, r) = r; T{x,r) > r; 

(ii) r(x,r) = iff r = 0; 

(iii) T{x,-) is a monotone increasing function with respect to the second 
variable; 

(iv) \imr^QT{x,r) = 0. 
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Let G be a metrizable group and do be a compatible left-invariant metric 
on G. For g & G and r > 0, we denote 

^G{g,r) = max{r,sup{dG{lG,g~'^hg) : ddlch) < r}}, 

where Iq is the identity element of G. 

Proposition 2.2. For gi,g2 G G and r >0, we have 

\^Gigi,r) - TGig2,r)\ < 2dGigi,g2)- 

Proof. Note that do is left-invariant. For /i G G, if d{lG, h) < r, then 

dai^G, gi^hgi) < dciXa^ gi^g2) + c?G(5'r^5'2, gi^hg2) + dGigi^hg2, gi^hgi) 

= dcigi, g2) + dciic, g2^hg2) + dGig2, gi)- 

It follows that Tcigi, r) < TGig2, r) + 2dGigi, g2)- □ 

Definition 2.3 (Ding-Gao, jsl). Let m,n G N and m < n. A bijection 9 
on {m, ■ ■ ■ ,n} is a match if 

(1) 606 = id; and 

(2) there is no m < j < n such that i < j < 9{i) < 9{j). 

Before defining a norm and a metric on F{X) with a given scale F, we 
must define a pre- norm on W{X) firstly. 

Definition 2.4 (Ding-Gao, Q). Let F be a scale on X. For / G N, w G 

W{X) with lh(w) = 1 + 1 and 9 a match on {0, ■■■,/}, we define pre-norm 
Ny{w) by induction on I as follows: 

(0) if / = 0, let w = x and define N^{w) = d{e,x); else if / = 1 and 
9(0) = 1, let w = x~^y and define N^{w) = d{x, y); 

(1) if / > and ^(0) = k<l, let 9i = 9 \ {0,---,k},92 = 9 \ {k + l,---,l} 
and w = W1W2 where Ih(wi) = A; + 1; define 

N'^{w) = Nl'{wi) + Np{w2)] 

(2) if / > 1 and ^0) = /, let ^1 = \ {I,- ■ ■ ,1 - 1} a^nd w = x-^wiy 
where x,y G X; then Ih(wi) = 1 — 1 and w = (x^^Wix) ■ {x~^y) = 
(x^^y) ■ {y'^wiy). Define 

iV^H = d{x, y) + min{F(x, iV^H«;i)), T{y, NI^wi))}. 
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Definition 2.5 (Ding-Gao, |2|). Given a scale T on X, we define a norm 
N-p and a metric 5r on F{X) by 

iVr(M;) = inf{A/'^(w;*) : (w*)' = w,e is a match}, 

5r{w, v) = Nr{w~'^ ■ v). 

The metric 6r is left-invariant. If X is separable, then F{X) is a separable 
topological group with respect to the topology induced by 6r (see [2], Theo- 
rem 3.9). In the next section, we will use the following lemma, i.e. Lemma 
3.7 of [2], to prove the existence of surjectively universal Polish groups. 

Lemma 2.6 (Ding-Gao). Let G be a topological group and do a compatible 
left-invariant metric on G. Let V be a scale on X. Let ip : X ^ G be a 
function. Suppose that for any x,y & X and r > 0: 

(ii) dG{v{x),ip{y)) < d{x,y); and 
(Hi) TG{^p{x),r) < T{x,r). 

Then (p can be uniquely extended to a group homomorphism $ : F{X) — t- G 
such that, for any w,v E F{X), 

(iG($(w),$(v)) < 6r{w,v). 

For w,ue F{X), let 

Ar(w, u) = max{(5r(w, u), Sr{w~^ ,u~^)}. 

Then Ar is a compatible metric on F{X). Denote by Fr{X) the completion 
of {F{X),Ar). Then Fr{X) is a Polish group. Furthermore, 6r can be 
uniquely extend onto Fr{X) which is still a compatible left-invariant metric. 

3. Surjectively universal Polish groups 

The objective of this section is to find a sufficient condition on the scale P 
such that Fr{X) is surjectively universal. Here the original metric space X 
shall be a special subset of the Baire space Af = N^. For distinct x,y E Af, 
we define 

d{x,y) = max{2~" : x{n) 7^ y{n)}, 
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d{x = d{x,y), d{x,e) = d{x ^,e) = d{x,y ^) = 1. 

Then d is metric on AT. For n G N, let 



Theorem 3.1. Let T be a scale on J\fuj such that T{x, r) =T{x ^,r) for any 
X G A/". If there exists a K & N satisfying that, form > and k > m + K + 5, 

(51) for any x G Afm\-^m-i (ind r > 2^(™+'^+^), there exists y G Mm-i such 
that v\x,r) > umi{2-^^+^\V{y,r) + 2-^d{x,y)}; 

(52) by defining subset C J\f^ XJ^m-i o^s 



then E^ is finite; and 
(S3) r(x, r) > 8r for any x eAf^\ Ura^i and r < 2-(™+^+5). 

Then -Fr(A/L) is a surjectively universal Polish group. 

Proof. Let G be a Pohsh group, and let {Un)n€N be a neighborhood base 
of its identity element Iq such that Uq = G, and Un = U~^, U^^^ C Un for 
all n G N (see, e.g. ji]. Theorem 2.2.1). 

Firstly, we inductively define a strictly increasing / : N — ^ N and a 
if-.Af^^G.We put /(O) = 0, /(I) = 1 and ip{6) = Ic- Let n>l. Suppose 
we have defined f{n) and ip : Afn-i G. We shall extend ip onto A/'„ such 
that 

(a) Vx eMn{^{x) G [^p{'Kn^i{x))Uf{n^i) H f//(„_i)99(7r„_i (x))]) ; and 

(b) for each y G Mn-i we have 



A/"™ = {.T G A/" : Vm > n{x{m) = 0)}. 




And let A/L = UneN-^"- ^^^J ^^^^ dense in A/". 

Denote = (0, 0, ■ ■ ■) the unique element in A/q. 
We now focus on scales on A/"^. 




3r G (2-^ 2-('"+^+5)]V?/ G ATn^-i 

(r(x, r) < min{2-(^'+3), r(?/, r) + 2-^rf(x, y)}). 





= y 
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In order to realize such an extension, we fix a y G Mn-i- Let O be the open 
set f//(n-i) n Uf(^n-i)f{y), the following is an open cover of O: 

Since the topology of G is second countable, we can find a countable subcover. 
Thus there is a countable subset C C O such that 

OC [j[gUfin)nUf(^n)9]. 

Then we extend ip such that {^{x) : x e 7V„, 7r„_i(x) = = C. 
To define /(ra + 1), denote 

n 

Since every E"!^^^^ is finite, -B„ is an open neighborhood of Iq- We can find 
a sufficiently large such that Un ^ Define /(n+ 1) = A^. This finishes 
the induction stage. 

We extend ip : AC G onto AT^ as 

¥?(e) = 1g, </'(a;"^) = 

Secondly, we define a compatible left-invariant metric on G. 
Denote Vk = Uf(k) for e N. For g,h e G, let 

p(^7, /i) = min{2"('=+^+3) : g-'h G l^}- 
By a standard method, we define metric da on G as 

dcig, h) = inf < ^ p{,gu gi+i) ■ go = g, gi+i = h,gi, - ■ ■ ,gi e G,l eN \ . 



Following the proof of Birkhoff-Kakutani's theorem (see, e.g. |^, Theorem 
2.2.1), for g,h E G, we have 

^p{g,h) < dG{g,h) < p{g,h) <2-^''+'\ 
Moreover, dc is a compatible left-invariant metric on G. 
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Now we are going to apply Lemma 12.61 on these T and do- We need to 
check clauses (ii) and (iii) of Lemma 12.61 

For (ii), we let x,y E Af^j with d{x,y) = 2~", then 7r„(x) = 7r„(?/). Note 
that 

dGi^p{x),Lp{'Kn{x))) < '^dGi^{nm+lix)),Lp{'K„,{x))). 

m>n 

By (a), we have (p{7im+i{x)) G (p{nm{x))Uf(m), so 

V9(7r„(a;))^V(7rm+i(a;)) G f//(„) = Kn. 
Thus dG{<^{7rrr,+i{x)),<^{n^{x))) < 2-(™+^+3). It follows that 

dGi<fix),(p{y)) < dGi(pix),(p{TTnix))) + dG{vi.y)^Vi.T^n{y))) 

< 2 V 2~(™+'^+^) 

— /—irn>n 

<2-("+^+i) = 2-(^+yrf(x,y). 

By the same arguments, we have dG{^{x-^),v{y~^)) < 2~^^+^^d{x-\y-^). 

For (iii), we inductively prove that, for r > and x G Afm \ -Afm-i, 
we have rG{y^{x),r) < r{x,r). li x = 0, the inequality is trivial. Note 
that TG{'^{x),r) < 2^^^^^\ We see the desired inequality holds whenever 
r(x, r) > 2^*^'^+^). Without loss of generality, we may assume that T(x,r) < 
2-(K+3)^ Let 2-^ <r < 2''^''-^^ for some G Z. 

If A; < m + K + 5 or X ^ E^, then from (SI) and (S2), there exists 
y G Mm-i such that T{x,r) > T{y,r) + 2~^d{x,y). By induction hypothesis 
and Proposition 12. 2[ we have 

r(x, r) > TGi^fiy), r) + 2dGi(pix), (p{y)) > TGi^pix), r). 

Otherwise, we have k > m + K + 5 and x G E^. For any h E G with 
dG{lG, h) < r, we have p{lG,h) < 2r < 2-^^-^\ so h e Vk-K-5- By the 
definition of f{k — K — 5), we have Vk-K-5 ^ Bn with n = k — K — 6, so 
m <n. Then ip{x)~^h(f{x) G Vk-K-e- It follows from (S3) that 

snp{dGilG,^{xy^hip{x)) : d{lG,h) < r} < 2'^^-^^ < 8r < T{x,r). 

Thus TG{f{x),r) < T{x,r). 

By the same arguments, we can prove that rG{^p{x~^),r) < r{x~^,r). 

Therefore, Lemma 12.61 applies in this case, if can be extended to a group 
homomorphism $ : E{f/^^) — )■ G such that for any w,v E F(A/'^) 

dGmw),<l>{v)) < 6r{w,v). 
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Let Dci^g, h) = max{dG{g, h), ddg ^, h ^)}, then we have 

DGmw),<l>{v)) <Ar{w,v). 

It imphes that, for any Ar-Cauchy sequence {wnjnm^ {^{'Wn))neN is also 
a Dc-Cauchy sequence. It is well known that Dq is a compatible complete 
metric on G (see, e.g. Corollary 1.2.2). Thus $ can be uniquely extended 
to a group homomorphism from Fr(A/L) to G. It is routine to see that, this 
extend homomorphism, still denoted by $, is continuous. 

In the end , we show that $ is surjection. By (b), for each g & G, there 
exists an a; G A/" C Fr(A/L) such that 

g E v3(vr„(x))K n Vn^innix)). 

Thus (p{'JTn{x)y^g G K, gip{iTn{x)y^ G K, so 

dG{g,^Mx))) < 2-("+^+3)^ dG{g-\^Mx))-') < 2"("+^+3)_ 

It follows that = lim„_+oo V^(7rra(x)) = g. Thus $ is a surjectively homo- 
morphism from Fr(A/L) to G. This finishes the proof. □ 
Now we are ready to give two examples of scales T on 7\f^ such that 
Fri-Afuj) is surjectively universal as follows: 

Example 3.2. Fix a bijection ^ : Af^j — )■ N with ^(0) = 0. For each x G AC 
we define 

Ti{x-\r) = Ti{x,r) = (2^^(x) + l)r. 

Let K = 0. For any x G A/'m \ Afm-i, put y = 0. We can check that 
X G -E^ implies ^{x) < 2^^^™+^), so i?^ is finite. From Theorem 13.11 we see 
that Fti (A/L) is a surjectively universal Polish group. 

Example 3.3. Put TiiO'^r) = r2(0, r) = r. Fix a bijection C : A/L \ {0} 
N such that x G A/'^(x)+i for each x. We define 

max{l/8,r}, r > 2-(^(^)+*5). 

Let ii' = 0. For any x G A/'m \ A/'m-!, put y = 0. We can check that 
X G i?^ implies ({x) < k — 6, so is finite. 
We conclude this section by: 

Theorem 3.4. There exist surjectively universal Polish groups. 



[X 



T2{x,r) 
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4. Adequate scales and good scales 

Let (X, d) be a metric space. Given a scale F on X and two elements 
w,f G F{X), since Xr(w^^ ■ v) is defined as an infimum, it is almost impos- 
sible to compute the exact value of 6r{w,v) directly. We say a scale on X is 
trivial, denoted by Fcr, if for all a; G X and r > 0, 

^Grix,r) = r. 

We can see that the metric induced by Fcr is exactly the Graev metric on 
F{X) (see (sf or jsj, Definition 3.1). It was shown in Theorem 3.6 of jsj 
that, in computing the Graev metric 6{w,e) for any w G F{X), no trivial 
extension of w is needed. In this section, we try to generalize this method to 
some widely applicable type of scales. 

Now we focus on such a problem: for what type of scales F, whenever 
we obtain a word v, by eliminating one occurrence of e or z~^z from a given 
word w G W{X), for any match 6, can we find another match such that 

If this requirement holds for a given scale F, we can eliminate each oc- 
currence of e or z~^z from w, step by step, to obtain a sequence w = 
wo,wi, ■ ■ ■ ,Wn-i,Wn = w' . At the same time, we obtain a sequence of 
matches 6o, - ■ ■ ,6n from any given match 6 on {0, ■ ■ ■ , \h.{w) — 1} such that 

(i) 00 = 6; for each i < n, 6i is a. match on {0, ■ ■ ■ , Ih(wj) — 1}; and 

(ii) N^^iwi) > N^'+'{wi+i) for i < n. 

Following this method, we can deduce a formula for u G F{X) as follows: 

Nr{u) = inf{Xp(w) : w' = u,9 is a match} = min{Ap (-u) : ^9 is a match}. 

Since there are only finitely many matches on {0, ■ ■ ■ , Ih(-u) — 1}, we can 
compute Nr{u) directly. 

Given a match 6 on {0, ■■■,m}, for < A; < / < m, it is clear that 
6 \ {k, ■■■,/} is still a match iS k < 6{i) < I whenever k < i < I. Let 
w = W0W1W2 G W{X) with lh.{w) = m + 1, and let the domain of wi be 
{k, ■■■,/}. For future notational simplicity, we make convention that 
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Let w,v E W{X) with lh(w) = m + 1, \h.{v) = n + 1, and let 9 and fi 
be two matches on {0, ■ ■ ■ , m} and {0, ■ ■ ■ , n}, respectively. If w = WqViW2, 
V = V0V1V2 with Ih(ti)o) = ki, Ih(fo) = ^2, Ih(fi) = /, we say 9 and fi are 
coincide for wi if 

(i) both 9 \ {ki, ■ ■ ■ ,ki+l — l} and fi \ {k2, ■ ■ ■ , /i;2 + ^ — 1} are still matches; 
and 

(ii) 9{i) = /i((/c2 — ^1) + i) — (^2 — ^1) for each i G {fci, ■ ■ ■ , /ci + / — 1}. 

Similarly, ii w = V0W1V2, v = V0V1V2 with lh(t>o) = k and lh(w2) = /. Denote 
by a the strictly increasing bijection from {0, ■ ■ ■ , A; — 1} U {m — / + 1, ■ ■ ■ , m} 
to {0, ■ ■ ■ , — 1} U {n — / + 1, ■ ■ ■ , n}. We say 9 and /x are coincide for (t>o, f 2) 
if 

(i) both 9 \ {k, ■ ■ ■ ,m — 1} and fi \ {k, ■ ■ ■ ,n — 1} are still matches; and 

(ii) 9{i) = a^^fia{i) for each z G {0, ■ ■ ■ , — 1} U {m — / + 1, ■ ■ ■ , m}. 

A straightforward observation gives the following fact about pre-norm. 

Proposition 4.1. Suppose 9 and fi are coincide for (^0,^2). Then for any 
scale T, if N^{wi) > N^{vi), we have 

N^{VoWiV2) > N^{VoViV2). 

Proof. From Definition 12.4^ this will be done by a routine induction. □ 
When we eliminate one occurrence of e or z~^z with z G X, we need to 
consider all cases of combinations of eliminated alphabets and effects of a 
given match on positions of the alphabets. These include eight cases (and 
their symmetric cases), six trivial and two non-trivial follows: 

Let 9, /i be matches on {0, ■ ■ ■ , lh(w) — 1} and {0, ■ ■ ■ , lh(t>) — 1}, respec- 
tively. 

Trivial case 1. If w = vqcvi, v = vqVi, for brevity, we use figure 

f e f 1 — > Vo f 1 

to express that 9 and are coincide for (t>o,fi), and by letting lh(t>o) = k, 
we have 9{k) = k. By Proposition 14. H since N^{e) = d{e,e) = 0, we have 
N^{w) = iVp('u) for any scale F. 

Trivial case 2. If w = voevixV2, v = voVixV2, for brevity, we use figure 

Vo etJict f 2 — ^ '^0 "^1 ^ ^2 
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to express that 9 and ji are coincide for both Vi and (I'o. ^2)) and by letting 
Ih(fo) = Ih(voei'i) = I, we have 0{k) — I, — 1) — I — 1. In this case, 



since 



N^ievix) = min{r(e, N^{vi)), r{x, N^{vi))} + d{e, x) 
^ N^{v^) + d{e,x) 
^ N^{vi) + dle,x) ^ N^{vix), 

we have N^{w) = N^{u) for any scale T. 

We omit the explanations for figures in following cases. 
Trivial case 3. ^ 

Vq z^^ z Vi — > Vq Vi 

For any scale F, we have N^{z~^z) — d{z~^, e) + d{z, e) — 2d{z, e) > 0. 
Trivial case 4. 

Vq Z^^Z Vi > Vq Vi 

For any scale F, we have Ny{z~^z) = 0. 
Trivial case 5. 

Vq Z z"^ ViX V2 > Vo Vi X V2 

For any scale F, we have 

N^{zz-^vix) = d{z, e) + min{F(;2, N^iyi)), V{x, N^{vi))} + d{z, x) 

> d{z, e) + N^{vi) + d{z, x) 

> N^ivi) + d{x, e) = N^{vix). 

Trivial case 6. 

Vq z"^ Z ViX V2 > Vq Vi X V2 

For any scale F, we have 

N^{z-^zvix) = min{F(z, d{z, e) + N^{vi)), F(x, d{z, e) + Nf.{vi))} + d{z, x) 

> d{z, e) + N^{vi) + d{z, x) 

> N^ivi) + d{x, e) = N^{vix). 

Unlike the preceding six trivial cases, the following two non-trivial cases 
is true restriction on the scale under consideration. 
Non-trivial case 1. 

Vq X'''^ViZ Z~^V2y V3 > Vq X~^ViV2y V3 
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Denote ri = N^{vi), r2 = N^{v2)- For this case, we need the following 
inequality holds for T. 

(Al) min{r(a;, ri), T{z, ri)} + d{x, z) + mm{T{y, r2),T{z, r2)} + d{y, z) 
> min{r(x, ri + r2), T{y, ri + r2)} + d{x, y). 

Non-trivial case 2. 



Denote ri = A^r(^i)) ^2 = N^{v2)- Note that d{y-\ z''^) = d{y,z). For this 
case, we need the following inequality holds for F. 

(A2) Let r = Ti + mm{r{y~^, r2), r{z~^ ,r2)} + d{y, z), then 

min{F(x, r), T{z, r)} + d{x, z) > min{F(x, ri), T{y, ri)} + c/(x, y) + r2. 

Definition 4.2. Let F be a scale on X. We say F is adequate if, for any 
x^y^z^X and ri,r2 > 0, conditions (Al) and (A2) hold for F. 

From the previous arguments, we get the following theorem. 

Theorem 4.3. Let F he an adequate scale on X. For any w G F{X), we 



An obvious but useful corollary of Theorem 14.31 is the following: 

Corollary 4.4. Let F be an adequate scale on X and Y C X. Let 5}^ be 

the metric induced from the subspace {Y,d \ Y) with the scale F \ Y. Then 
5p = (5r \ Y. Moreover, ifY is dense in X , then Fy{Y) = Fy{X). 

It is obvious that the trivial scale FGr(a;,r) = r is adequate, so Theorem 
3.6 of [i'l is a corollary of this theorem. 



Conditions (Al) and (A2) are so complicated that it is very hard to check 
them for a given scale. We are going to simplify these conditions. 



Lemma 4.5. Condition (Al) is equivalent to the following: 

(Al)' F(z, r) + d{x, z) + diy, z) > min{F(x, r), F(?/, r)} + (i(x, y); and 





have 



Nr{w) = min{A^p(w) : 9 is a match}. 
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(Al)" min{r(x,ri),r(y,ri)} + nim{V {x,r 2), V{y,r 2)} 
> mm{r{x, ri + rs), r{y, Vi + ra)}. 

Proof. For (Al)^(Al)', put r = n, ra = 0. 
For (A1)=>(A1)", putting y ^ z in (Al), we get 

min{r(a;, ri), T{y, n)} + r(|/, rg) > min{r(a;, ri + ra), r(|/, ri + ra)}. 

By changing position of x and y, we get 

min{r(x, ri), r(|/, ri)} + r(a;, > min{r(a;, ri + r2), r(|/, ri + r2)}. 

Hence (Al)" follows. 

For (A1)'+(A2)" =^(A1). Firstly, we have 



It is not easy to simplify condition (A2). Condition (Al)" is still too 
complicated. We turn to find some sufficient conditions for (Al)" and (A2). 

Lemma 4.6. Let T be a scale on X. 

(i) If r{x,r)/r is monotone decreasing with respect to variable r, then 
(Al)" holds. 

(a) If (Al)' holds, and for any x & X, ri, r2 > 0, we have r{x, ri + r2) > 
r{x, ri) + r2, then (A2) holds. 

Proof, (i) Let x,y e X. Define function D : 1R+ — >■ M+ as 



min{r(x, ri + r2), T{y, ri + r2)} + d{x, y) 

< V{z,ri + + d{x,z) + d{y,z) 

< T{z,ri) + T{z,r2) + d{x,z) + d{y,z). 



Secondly, we have 



min{r(a;, ri + r2), V{y, ri + r2)} + d{x, y) 
< min{r(x, ri), T{y, ri)} + min{r(a;, rs), T{y, rs)} + d{x, y) 




From these (Al) follows. 



□ 



D{r) 



min{r(x, r)/r, r(|/, r)/r}. 
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Then D is a, monotone decreasing function. Thus 

min{r(x, ri),r{y, n)} + min{r(a;, ra), T{y, ra)} 
= riD{n)+r2D{r2) 
> (ri + r2)D{ri + 
= min{r(x,ri + r2),r(y,ri + r2)}. 

(ii) Note that 

r = ri + min{r(7/"\ r2), T{z~^, r2)} + d{y, z) > ri + r2 + d{y, z). 
Therefore, we have 

min{r(x, r), T{z, r)} + d{x, z) 

> min{r(x, ri + r2 + d{y, z)), r{z, n + r2 + d{y, z))} + d{x, z) 

> min{r(x, ri), r(z, ri)} + r2 + d(y, z) + d(x, z). 

On the one hand, 

r(x, ri) + r2 + d{y, z) + d{x, z) > min{r(x, ri), T{y, ri)} + d{x, y) + r2 
is trivial. On the other hand, 

T{z, ri) + r2 + d{y, z) + d{x, z) > min{r(a;, ri), T{y, ri)} + d{x, y) + r2 

follows from (Al)'. Hence (A2) holds for V. □ 

Most of the time, we are concerned about scales on such metric spaces 
(X, d) whose metric d is actually an ultrametric, i.e. 

d{x, y) < max{d{x, z), d{y, z)}. 

We still extend the ultrametric d to an ultrametric on X. 

Definition 4.7. Let (X, d) be an ultrametric space. We say a scale F is good 

if, for any x,y & X and r, ri, r2 G M+, we have 

(Gl) r(|/,r) + rf(x,y) >r(x,r); 

(G2) T{x,r)/r is monotone decreasing with respect to variable r; 
(G3) T{x, ri + r2) > r(a;, ri) + r2. 

Theorem 4.8. Let {X, d) be an ultrametric space. If V is a good scale on 
X, then r is adequate. 
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Proof. Firstly, we show that (Gl) imphes (Al)'. For x,y,z & X, assume 
that d{x, z) < d{y, z). Since d is an ultrametric, we have d{x, y) < d{y, z), so 

T{z, r) + d{x, z) + d{y, z) > T{x, r) + diy, z) > min{r(x, r), r(|/, r)} + d{x, y). 

Then the theorem follows from Lemma 14.61 □ 
In the end of this section, we give an example of good scale F on AC such 
that Fr(A/L) is surjectively universal. 

Example 4.9. Put Fo(0,r) = r. Let m > 1. Suppose we have defined 
Fo(x,r) for X G Mm-i- We extend the definition onto x E Afm \-f^m~i as 

r 2^(1 + 2^(0) + . . . + 2-(0)+-+-(™-i))r 1 
Fo(x-,r) = Fo(x,r)=mm| r^(^_^(^)^ + 2- j" 

Let K = 1. For any x G Mm\-Afm-i, put y = nm~i{x). Then 2~^d{x, y) = 
2~™. We can prove that x G implies that, for some < r < 2^*^™+^\ 

Fo(x, r) = 2^(1 + 2^(°) + ■ ■ ■ + 2^'o+-+^-(™-i))r 
<Fo(7r^-i(x),r) + 2— 

< 2^(1 + 2^^'^^ + ■ ■ ■ + 2^"^ |-x(m-2)^^ _j_ 2"™ 

It follows that r < 2~('"+^+^(°)+ ' +^(™^^)). Comparing with 2"^" < r, we have 

a;(0) + • • • + x(m — 1) < A; — (m + 5), 

so E"^ is finite. From Theorem 13. -Fro(-Mj) is surjectively universal. 

To see that Fq is good, let x,y E with d{x,y) = 2~", then 7r„(x) = 
TTniy)- Note that 

ro(vr„(x),r) < To{x,r) < Fo(7r„(x),r) + ^ 2^" < Fo(7r„(x), r) + 2"", 

Fo(7r„(x),r) = Fo(7r„(y),r) < Fo(y,r) < Fo(7r„(x), r) + 2"". 

Thus To{y,r) + 2" > Fo(x,r). Then (Gl) holds. (G2) and (G3) follow from 
a routine induction. 

Moreover, Fq can be extend to be a regular scale. Recall that a scale on Af 
is regular if for all x G A/°, r G M+ and n G N, we have F(x, r) > F(7r„(x), r) 
(see |2l]. Definition 4.1). By letting Fo(x, r) = lim„_^oo '^oi'^nix),r), we extend 
Fq onto J\f. The regularity of extended scale is easy to check. Then from 
Theorem 4.5 of j2| and Corollary 14. 4[ -Fro(-^w) is a Ilg subgroup of the inverse 
limit limF(A/'„). Furthermore, it is isomorphic to a Ilg subgroup of S^o- 

n 
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5. Adequate scales and CLI groups 

In this section, we prove that any non-trivial adequate scale can not 
induce a CLI group. Recall that a CLI group is a Polish group admitting 
a compatible complete left-invariant metric. It is well known that, if G is a 
CLI group, then any compatible left-invariant metric on G must be complete 
(see j4|. Proposition 2.2.6). 

Lemma 5.1. Let m,n E N. If < m < 2", then there is a u E -F(AO such 
that Ny{u) = m/2" for any scale T on M^i- 

Proof. We can find < ni < ■ ■ • < < n such that 

m/2" = 2-"i + ■ ■ ■ + 2-"^ 

Select Xi, Hi, - ■ ■ , Xk, Uk from A/^^ such that, for 1 < i < fc, 

=2-"% x,(0) = y,(0) = z. 

Define u = x^^yi ■ ■ ■ x^^yk- Let 6o be the match on {0, ■ ■ ■ , 2A; — 1} with 
9o{2i) = 2i + 1 for < i < A;. Then for any scale P we have 

Nr{u) < (u) = dixi, yi) + --- + dixk, yt) = m/2". 

Let 6 ^ Oohe any match on {0, ■ ■ ■ , 2A; — 1}. There exists an i < k such that 
9{2i) 7^ 2i + 1. Note that d{xi, e) = d{xi, Xj) = d{xi, xj^) = 1 for any j ^ i, 
we have N^^^iu) > 1. It follows from m/2"' < 1 that 

Nr{u) > Ntc^u) = mm{N^^^{u) : 6 is a match} = m/2". 

Thus Nr{u) = m/2". □ 

Theorem 5.2. Let T be a non-trivial adequate scale on M^. Then F^iMi^) 
is not CLI group. 

Proof. Since P is non-trivial, there is an Xq G AT^^ such that P(xo, r) ^ r. 
By the preceding remarks, we assume for contradiction that 5r is a complete 
metric on Fr(A/L). 

Denote /(r) = P(xo,r). Since P is adequate, for ri,r2 > 0, (Al)" gives 

P(xo, ri) + P(xo, rs) > P(a;o, n + ra). (*) 
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Note that T{xo,r) is monotone increasing and limr_j.o r(xo, r) = 0, we see 
that /(r) is continuous. 

Firstly, we claim that there is a G (0, 1) such that /(r) > r for all < 
r < a. Assume for contradiction that there exists a sequence of real numbers 
ai > a2 > ■ ■ ■ > ttk > ■ ■ ■ > such that limfc_5.oo = and /(a^) = for 
each k. Then inequality (*), together with r{xo,r) > r and continuity of 
/(r), gives r(a;o,r) = r. A contradiction! 

Secondly, we claim that, for any < r < a, /^(r) > a for large enough k, 

k 

in which f^ = fo---of. Otherwise, {f'^{r))k^fq forms a strictly increasing 
sequence below a, thus it converge to some b < a. By continuity, we have 
f{b) = b. A contradiction! 

Without loss of generality, assume that xo(0) = and a < 1/2. Find 
a sequence of natural numbers = k^ < ki < ■ ■ ■ < kj < ■ ■ ■ such that 
j!kj (^2~(-'+i)) > a for j > 0. For each j, by continuity of /, there are rrij, Uj G N 
with < rrij < 2"^ such that 2-(^+i) < f^^+^-^^ {rrij /2'^^) < 2-K From 
Lemma [STTl we can find U2j,U2j+i G F{X) such that A^r(M2j) = mj/2^J and 
Nr{u2j+i) = 2~^^~^'^\ Furthermore, we can assume that every alphabet x 
appearing in each ui satisfies that x(0) 7^ 0, thus d{xo,x) = 1. Let 

= / (Xo ')'=^+^-^^M2,xS^+^-'^ / = 2j, 
' I U2j+U l = '2j + 1, 

and wi = VqVi ■ ■ ■ t>; for / G N. We can see that all wi are irreducible words. 

On the one hand, it is clear that Nj-{v2j) < f'^^~'^^-^{mj/2^i) < 2^^ and 
Nr{v2j+i) = 2-(J+2). It follows that 

^6r{wi^i,wi) = ^Nr{w-\ ■ wi) = ^^Nrivi) < +00. 

i>i i>i i>i 

So {wi)i(zfq is a 5r-Cauchy sequence. Since is complete metric, there is 
a G Fr{Afuj) such that limi^ooUii = cr. Thus lim/^oo'U^r^ — 

On the other hand, given an Z > 1, the following is an irreducible word: 

Wl ■ = VqVi ■ ■ ■ Vi-iViVf\ ■ ■ ■ V^^Vq^. 

We rewrite wi ■ = zq - ■ ■ Zn with zq, - ■ ■ , Zn G Mui- Denote 

h = {i < n : Zi = Xq}, h = {i < n : Zi = Xq ^}, / = /o U h. 
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Let ^ be a match on {0, ■ ■ ■ , n}. If there is an i G Iq such that 6{i) ^ Ji, 
then it is easy to see that Np{wi ■ wf\) > 1. Now assume that i E Iq 
iff 9{i) G /i. Let Iq be the least i E I such that 6{i) < i. Note that 
^ \ {^(^o) + 1, ■ ■ ■ ) "^0 — 1} is still a match. Comparing with the definition of 
io, we see that / fl {9{io) + I, ■ ■ ■ ,io — 1} = 0. 

Case 1. If io E Iq, then = xq, zg(^ig) = Xq^. This implies that there 
is a Jo such that U2jo = -20(io)+i ' ' ' -^io-i- There are fc^Q+i many ^'s at the 
left side of U2jo, i.e. the set {i E h : i < iq} has exact fcjo+i many elements. 
Denote k = kj^^i. We enumerate {i E h : i < io} as 

ii < ■■■ < ik-i <ik = 0{io) < io. 

From the definition of io, we see that 9{ii), - ■ ■ , 6{ik-.i) > io- The definition 
of match gives 

e(ii) > ■ ■ ■> e{ik-i) > e{ik) = io. 

By repeatedly applying Proposition 14. we get 

iVr'(^^ • ^T-i) > /'(A^r(«2,o)) > /'^» if^o+^^'^o (iVr(w2,o))) 
= /'^•'o(/'^^o+^~'^^o(mjo/2"Jo)) 
> fn{2-^io+i)^ > a. 

Case 2. If io E /i, then = Xq'^, ^eiio) = xq- This implies that there 
is a jo > 1 such that M2jo-i = ze{io)+i ' ' ' ^io-i- There are kj^ many Xq ^'s at 
the left side of M2jo-i- By similar arguments as in case 1, we can prove that 
N^{wi ■ wr_\) > a. 

Since F is adequate, for every / > 1, we have 

6r{wf^, wf\) = Nr{wi ■ w^]}^) = mm{N^{wi ■ : 6' is a match} > a. 

This contradicts with lim^^ooU^r^ = cr^^- D 
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